package test;

import java.util.Scanner;

/**
 * 有1、2、3、4共四道很难的单选题，每道题有A、B、C、D四个选项，每道题只有一个选项是正确答案。现在让甲、乙、丙、丁四个学生来答题，每人选择答两道题。
 *
 * 甲：第1题的答案是B、第4题的答案是C。
 *
 * 乙：第2题的答案是B、第4题的答案是A。
 *
 * 丙：第1题的答案是A、第3题的答案是A。
 *
 * 丁：第2题的答案是D、第3题的答案是C。
 *
 * 现在已知四个同学都只答对了一道题，且每道题都只有一个人答对了。
 *
 * 请根据上述信息，确定四道单选题的答案。
 *
 * 输入描述
 * 本题无输入。
 *
 * 输出描述
 * 输出四道单选题的答案，用空格隔开。如果有多组答案符合要求，（有几个就输出几个），每个答案占一行。
 */
public class pd {
    static int[][][] a = {{{1,2},{4,3}},{{2,2},{4,1}},{{1,1},{3,1}},{{2,4},{3,3}}};
    static int[] b= {0,0,0,0,0};
    static boolean f=true;
    static int c=0;
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        dsf1(0);
        scan.close();
    }
    public static void dsf1(int i){
        if(i<4){
            for (int j = 0; j < 2; j++) {
                if (b[a[i][j][0]] != 0) {
                    continue;
                }
                b[a[i][j][0]] = a[i][j][1];
                f = true;
                for (int h = 1; h < 5; h++) {
                    if (b[h] == 0) {
                        f = false;
                    }
                }
                if (f) {
                    for (int h = 1; h < 5; h++) {
                        System.out.print((char)(b[h] + 64)+" ");
                    }
                    System.out.println();
                }
                dsf1(i + 1);
                b[a[i][j][0]] = 0;
            }
        }
    }

}
